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FIELD OF THE INVENTION 

s [0001] This method relates, in general, to CDMA (Code Division Multiple Access) spread spectrum receivers and 
more specifically, to signal acquisition techniques by such receivers. 

BACKGROUND OF THE INVENTION 

»o [0002] Spread spectrum communication in its basic form is a method of taking a data signal that is used to modulate 
a sinusoidal carrier and then spreading its bandwidth to a much larger value, e.g. in a Global Positioning System (GPS) 
application, effectively multiplying a single-frequency carrier by a high-rate binary (-1,1) pseudo-random noise (PRN) 
code sequence that is known to GPS users. Thus, the signal that is transmitted includes a data component a PRN 
component, and a (sinusoidal) carrier component. 
'5 [0003] At the receiver, a synchronized replica of the transmitted PRN code is required to de-spread the data se- 
quence. Initial synchronization, called acquisition, is followed by fine synchronization, which is called tracking 
[0004] The present invention relates to acquisition, not tracking. Acquisition is the process by which for the first time 
or after los.ng an acquired signal, the replica PRN code is synchronized (to within a small timing offset) with the code 
conveyed by the rece.ved signal and, in addition, the carrier frequency of the received signal is determined Thus the 
process of acquisition must determine any frequency-shifting of the received signal to allow for an accurate wipeoff of 
the earner signal. The frequency-shifting includes Doppler-shifting as well as differences in frequencies because of 
clock .naccuracies. Satellite motion relative to the receiver causes a Doppler shift of the carrier frequency, which results 
in a modulation of a code component after carrier wipe-off in a GPS receiver. The replica code sequence must not only 
be time-aligned with the received code sequence, but also modulated to compensate for the frequency shifting to fully 
el.rn.nate the PRN sequence and leave behind only the data conveyed by the received signal. Thus the acquisition is 
a two-dimensional search in code phase and frequency domain. 

[0005] For GPS signals the search interval in the frequency domain can be as large as 1 2 kHz, i.e. the search interval 
can be as much as +/-6 kHz about a nominal carrier frequency. In addition, the code phase can be any possible value 
of code phase, due to uncertainties in position of the satellite and time of transmission of the received signal A PRN 
code is typically 1023 chips (bits of code, as opposed to bits of data) in length (before repeating). Thus, the acquisition 
module of a receiver must search a 12 kHz wide interval with 1023x1^ different code phases, where K denotes the 
number of samples per chip. 

[0006] Ordinary GPS receivers designed only for operation with unobstructed satellites search forthe frequency shift 
^ 9, T Ulanty ° f 1 kHZ - ThUS ' SUCh receivers must search 12xk s xl023 different code/frequency combinations 
[O007] A GPS receiver designed for indoor operation must have an operating mode with equivalent noise bandwidth 
of approximately 50 Hz in the acquisition stage. Even with a 50 Hz bandwidth though, some post-detection filtering 
must be performed as well as further refining of the frequency for reliable tracking. The granularity of 50 Hz requires 
that the receiver search 240xk s x1023 different code/frequency combinations, and makes the sequential search a 
time-consuming task, motivating the use of parallel and fast search methods. 

[0008] What is needed is a way of performing the code/frequency search in a way that is computationally efficient 
and also accurate. 

SUMMARY OF THE INVENTION 
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[0009] Accordingly, the present invention provides an apparatus, a system, and a corresponding method for acquiring 
a spread spectrum signal that includes a carrier component at a carrier frequency, a code component and a data 
component, where the acquiring includes matching the phase of a replica of the code component lo the phase of the 
received code component and also determining the carrier frequency including any shifting of the carrier frequency 
The apparatus .ncludes: a multi-section matched filter having a plurality of sections, the multi-section matched filter 
be.ng responsive to a signal derived from the spread spectrum signal by a sequence of processing steps including 
mixmg the spread spectrum signal with a first frequency, for providing successive section outputs for each section 
each section output of each section including elements corresponding to a different replica code phase and a com- 
pensated acquisition module, responsive to each section output of each of the sections, for providing a sequence of 
second frequency indicators, each second frequency indicator corresponding to a different frequency offset in a group 
of frequency offsets from the first frequency, and each section output having elements each of which corresponds to 
a particular value of replica code phase, wherein each second frequency indicator is based on a combining phase 
element-wise, of the section outputs using compensating factors that depend on the corresponding frequency offset 
[0010] In a further aspect of the invention, the combining using compensating factors is a combining of the section 
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outputs for only one code period. 

[0011] In a further aspect of the invention, the combining using compensating factors is a coherent combining of 
more than one code period of the section outputs, the term coherent combining being used to indicate a combining of 
terms in which the phase or sign of the terms is taken into account. 

s [0012] In another, further aspect of the invention, the apparatus also includes an analysis module, responsive to the 
sequence of second frequency indicators, for providing a replica code phase and a corrected carrier frequency. 
[0013] In still another, further aspect of the invention, the combining using compensating factors is coherent com- 
bining, and in a further aspect, the compensated acquisition module includes: a coherent combining module, responsive 
to the section outputs, for combining the section outputs a plurality of times, each combination using different compen- 

10 sating factors based on a frequency offset selected from the group of frequency offsets, to provide one or more suc- 
cessive groups of sequences of compensated sums; and a non-coherent combining module, responsive to the one or 
more groups of sequences of compensated sums, for accumulating, frequency offset-wise, the magnitudes of each 
element of the one or more successive groups of compensated sums. 

[0014] In still another, further aspect of the invention, the multi-section matched filter and the compensated acquisition 
is module are co-located in a receiver. 

[001 5] I n yet still another, further aspect of the invention, the apparatus is a distributed system in that the compensated 
acquisition module includes computational elements located in a facility separate from the facility or apparatus that 
hosts the multi-section matched filter. 

20 BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] The above and other objects, features and advantages of the invention will become apparent from a consid- 
eration of the subsequent detailed description presented in connection with accompanying drawings, in which: 

25 Fig. 1 is a schematic block diagram of a transmitter of a direct sequence (DS) spread spectrum signal; 

Fig. 2 is a schematic block diagram of an embodiment of a receiver if a direct sequence (DS) spread spectrum 
signal, an embodiment including an acquirer, which in turn includes a processing module; 

30 Fig. 3 is a schematic block diagram of the processing module of Fig. 2, including a matched filter and a Compen- 

sated Acquisition module; 

Fig. 4 is a more detailed schematic block diagram showing some of the components of the processing module of 
Fig. 3, including a more detailed block diagram of the matched filter; 

35 

Fig. 5 is a more detailed schematic block diagram of one section of the matched filter of Fig. 4; 

Fig. 6 is a more detailed schematic block diagram of the Compensated Acquisition module of Figs. 3 and 4, indi- ' 
eating the use of a compensating factor to cancel aliasing; 

40 

Fig. 7 is a flowchart of the acquisition method corresponding to the embodiment of Fig. 6; 

Fig. 8A is an illustration of an embodiment for processing the outputs from a two-section matched filter as used in 
an acquirer performing either a full or a fast calculation with coherent combining: 

45 

Fig. 8B is an illustration of another embodiment for processing the outputs from a two-section matched filter as 
used in an acquirer performing either a full or a fast calculation, but using less memory than the embodiment of 
Fig. 8A; 

so Fig. 9 is a schematic showing compensation for aliasing and loss of gain according to the fast calculation; 

Fig. 1 0A is a schematic illustration of the outputs of a three-section matched filter for six code periods, indicating 
in particular the output for a particular code phase in each code period; 

55 Fig. 1 0B is a schematic illustration of the processing by the full calculating system for the matched filter outputs 

indicated in Fig. 10A; and 

Fig. 1 0C is a schematic illustration of the processing by the fast calculating system for the matched filter outputs 
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BEST MODE FOR CARRYING OUT THE INVENTION 

[0017] The present invention will now be described in connection with a receiver for receiving a direct sequence (DS) 
spread spectrum s.gnal transmitted by a satellite vehicle. A global positioning system (GPS) signal transmitted by a 
satellite vehicle ,s an example of a DS spread spectrum signal. It should be understood however, that the present 
invention, a system for acquiring a spread spectrum signal, is not limited to acquiring a spread spectrum signal in any 

dehorn wh^n GP ?' T " * * 3 PartiCUlar kind ° f S > read s P ectrum * will be 

clear from what follows, the system for acquiring a spread spectrum signal can be of use in any application in which a 

spread spectrum s.gnal is to be acquired, as long as the spread spectrum signal includes a code component and a 
carrier component. 

R ! f ! rrin9 n ° W l ° Rg - 1 ' 3 transmitter 10 for a DS s P r ead spectrum signal s t (t) is shown, in which the signal 
s t (t) has a data component p(t), a carrier component A cos wt, and also a code component c(t), and is given by, 

s t (t) = A c(t) p(t) cos(wt) 

where c(t) the code component, is the spreading modulation waveform, and in particular a pseudorandom noise binary 
sequence i.e. a code) having values of +M ; and p(t) is the data component, a binary switching function with possible 
states of +/-1 governed by the modulating input signal. 

[0019] Referring now to Fig. 2, a receiver 20 is shown receiving a signal s(t) corresponding to the transmitted signal 
s, (t). The receiver 20 mcludes an acquirer 21 forfirst acquiring the signal, and a tracker (not the subject of the invention) 
for making adjustments necessary to track the acquired signal, i.e. the maintain acquisition. The received signal s(t 
includes a code component C,(t) at a phase <p relative to the phase of the code component of the transmitted signal 
a earner component Axcos(WU<p car ), the ^ indicating that the carrier component of the received signal is out of 
phase by an amount ^ with respect to the transmitted signal, and a data component p(t), again in general differing 
m phase from the data component of the transmitted signal although not expressly indicated. The carrier frequency w' 
< d / ffer ^ ntthan the ^nsmitted frequency w (W is shifted in frequency from the nominal carrier frequency w) because 
of the relative motion of the transmitter and receiver, i.e. because of Doppler shifting, and also because of inaccuracies 

Kol-Z* T ! ranS , mitter . C ' 0CkS A reP ' iCa ° f thS COde c ° m P° ner " S> <t) is generated in the receiver (in either the 
acquirer or the tracker, depending on the stage of operation) with some phase <p. In routine receiver operation after 
the receiver has acquired a signal, in order to extract the data component the receiver mixes the received signal with 
« Zt n?!t V T T' er frequenc y w ' and a,so mixes the si °na' with a replica code C<p (t) at a replica code phase 
TiZ lZ th TI^T m ^ With the tran * mitted code < The P^ses are different because of the transmission 
mSm tI h reCe,V6r and alS ° b6CaUSe the Cl0CkS in the receiver and transmitter are not synchronized ) 

[0020] The descnption here will use the terminology Doppler shift to encompass both a true Doppler shift (i e a shift 
m the expected frequency because of relative motion of the transmitter and receiver) as well as differences from the 
expected carrier frequency because of clock inaccuracies. 
40 [0021] The received carrier frequency W and the correct replica code phase <p are determined by an acquirer 21 To 
acquire the signal st) and so to determine the received carrier frequency W and replica code phase <p, the receiver 
provides a port.on of the received signal s(t) to a radio-frequency (RF) to baseband module that includes an RF down- 
converter and an analog-to-digital converter (ADC), providing an approximately baseband signal s'(t), which still in- 
cludes the code component c(t). The RF to baseband module provides in-phase and quadrature versions of the re- 
ceived, downconverted signal, and provides the two versions to respective ADC modules. One ADC module then 
provides an in-phase digitized, downconverted received signal s',(t), and the other provides a quadrature digitized 
Stows 0 ™ Si9 " al S ' Q(0 ' COmbination of lwo such 0Ut P uts is sometimes treated as a complex entity in whai 
[0022] Instead of an RF to baseband down-converting followed by an analog to digital conversion, it is also possible 
mn-fo 6 /" t0 lntermediate fre< 1"ency conversion followed by a conversion to baseband combined with ADC 
[0023] Once the acquirer 21 precisely determines the carrier frequency W, including any Doppler shift Sw away from 
the nominal earner frequency w, and also the replica code phase <p, the receiver 20 can accurately extract the data 
signal p(t) from the received signal s(t) by for example first mixing the received signal s(t) with a sinusoid at the precisely 
determined earner frequency W, then mixing the resulting signal with a synchronized (in phase) replica code signal c 
(t) and fmally performing an integrate and dump, leaving only the data signal p(t). Sometimes the data extraction is 
performed within the tracker, as is indicated in the embodiment shown in Fig 2 The tracker then not only extracts the 
data signal p(t) but also examines it to determine whetherto make slight, tracking adjustments to the carrier frequency 
w or the replica code phase <p so as to keep the receiver 20 tuned to the signal s(t) 
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[0024] Still referring to Fig. 2, the signal s'(t), referring to both s',(t) and s' Q (t), includes both a code component c(t) 
as well as a residual carrier component depending on the Doppler shift 5w. As explained above, the Doppler shift 5w 
in some applications is typically anywhere in a bandwidth of 12 kHz about the nominal carrier frequency w. The code 
c(t) is typically a pseudorandom sequence of bits of a predetermined length. In case of civil GPS applications, a code- 

5 length of 1023 bits is used. Since the code does not itself convey information and is instead merely a device by which 
the bandwidth of an information-bearing signal is spread over a much wider bandwidth in a way that allows other 
information-bearing signals to also be spread over and use the same bandwidth, a bit of such a code is referred to as 
a chip, instead of a bit. The chip rate is typically much greater than the bit rate of the information-bearing signal p(t). 
In GPS applications, the chip rate is typically 1 023 chips per millisecond, whereas the data p(t) is nominally 50 bits per 

w second. 

[0025] Still referring to Fig. 2, the acquirer 21 is shown as including a coarse Doppler wipeoff module (CDWM) 22 
including a numerically controlled oscillator (NCO), a processing module 23, a control module, a scanning module, 
and switching modules used to switch from acquiring to tracking after a signal is satisfactorily acquired. The control 
module operates the switches SW1 and SW2 so that once the signal has been acquired (with respect to both carrier 
'5 frequency and code phase), the acquisition module is switched out of the circuit including the NCO, and the tracker is 
switched into that circuit. 

[0026] The approximate baseband signal s'(t) is provided to the CDWM 22, which mixes s'(t) with a complex sinusoid 
(i.e. an in- phase and quadrature sinusoid are mixed with the in-phase and quadrature approximate baseband signals 
s',(t) and Sq(1)), at one of a number of several distinct frequencies in a first set of frequencies spanning a range of 

20 frequencies encompassing all possible Doppler shifts. In the preferred embodiment, the first set of frequencies is a set 
of coarse frequencies. For example, in the case of a GPS receiver, the CDWM 22 would first mix the input s'(t) with a 
signal at 6 kHz below the nominal carrier frequency, to provide s"(t). Later, at the command of the analysis module 
23d, the CDWM 22 would mix the same signal s'(t) at a next coarse frequency, 5 kHz below the nominal carrier fre- 
quency, and so on, each time producing a different signal (complex) s"(t) including a different coarse frequency com- 

25 ponent. It is important to understand that the mixing of s\t) with a signal below the nominal carrier frequency, which 
would be a "negative" frequency, is possible because the mixing is with a complex signal, i.e. two signals in quadrature, 
and a reference to "above" or "below" the nominal carrier frequency is really a reference to the relative phase of the. 
two quadrature components. 

[0027] Referring now to Fig. 3, the output s"(t) of the CDWM 22 is provided to the processing module 23, and in 
30 particular to a matched filtering module 23b. The CDWM 22 and the processing module 23 work iteratively to arrive at 
precise determinations for the code phase and Doppler, the processing module 23 directing the CDWM. as described 
above, to provide a mixed signal s"(t) at first one coarse frequency and then another, in the coarse set of frequencies 
spanning the possible Doppler range, each signal s"(t) also corresponding to a particular code phase. The processing 
module examines each mixed signal s"(t) over one or more code periods (each period being typically 1023 chips in a 
35 GPS application) to determine the phase to use for the replica code to synchronize with the received code, and to 
determine the Doppler-corrected carrier frequency. In examining the signal s"(t), the matched filtering module 23b uses 
a multi-section matched filter and provides a sequence of outputs t 0 , t 1( ... ( t Nse _ 1 , one for each of the N se sections of 
• the multi-section matched filter, the outputs being provided at times corresponding to a quantity p+n es P, where P is the' 
number of possible code phases (1023 in case of sampling at the rate of one sample per chip in a GPS application). 
40 The variable p assumes successively the values 0,1 , P-1 , 0,1 , ... and so on, (i.e. it increases to P-1 and then cycles 
back to zero to start again) and the variable n es increments by one each time p cycles back to zero, and ranges from 
0 to the value of the constant N es , which is the number of code periods (i.e. e.g. periods of 1023 chips) in a processing 
cycle. The number of sections of the matched filter can be a quite small number; in fact using = 2 sections provides 
good results. 

45 [0028] Still referring to Fig. 3, the processing module 23 includes a compensated acquisition module (CAM) 23c, 
which in performing a cycle of processing receives outputs from the matched filtering module 23b and produces, at 
successive times, a sequence of outputs <x(k\p)>, for k' =0 ,1 , N es -1 , andp==0,1 ,...,P-1 , each output corresponding, 
through k\ in the preferred embodiment, to a particular fine frequency offset from the coarse frequency used by the 
CDWM (k* being used here because k is used later to indicate the sought after fine frequency offset), and also through 

50 p to a particular replica code phase. A code period could be for example 1023 chips, and in the preferred embodiment 
the number of code periods for coherent combining (described below) is equal to the number of fine frequencies used 
to more precisely determine the Doppler correction. It is also possible for the number of code periods used for coherent 
combining to differ from the number of fine frequencies. Further, the index k' f which indicates a particular fine frequency 
offset from the coarse frequency in the preferred embodiment, in general indicates a frequency in a second set of 

55 frequencies that are not necessarily fine frequencies. 

[0029] Still referring to Fig. 3, the processing module 22 also includes an analysis module 23d, which examines the 
outputs <x(k\p)>. for k'=0 f 1 , ...,N es -1 and p=0,1 to determine which is the largest output. It then determines 

whether the largest output is larger than a pre-determined threshold, and if so, uses the corresponding replica code 
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phase v to synchronize to the received code c(t), and uses the offset corresponding to n in conjunction with th* 
™™ freqUenCV Pr ° Vided by the CDWM 22 t0 dete ™™ the Doppler shift 5w ~ conjunct.on w,th the 

[0030] Instead of deciding whether the signal has been acquired based on finding the maximum element of a sinole 
matrix spanned by code phase and fine frequency offsets, the decision could be based on aZ^InqSSS of such 

r s r s - such r embodiment - the «*««*•<■. *« S i gna i had be en jzz e T» 'ls 

m successive such matnces exceeded a pre-determined threshold for a pre-determined fraction of tJHiSS 
matrices, e.g. in L matrices out of M successive matrices successive 
[0031] With respect to the offset of the fine frequency offset, the variable k' of the CAM output <x(k' p)> can be thouaht 
of as a frequency bin number, corresponding to a particular fine frequency offset. For example ^Vo frequent Ss 
io are used along with a coarse frequency of interval 1 kHz, the first bin could correspond tot^ JSSS 
he coarse frequency used by the CDWM 22, and so on, or could correspond to the first fine frequency in a set of Jne 
frequencies centered on the coarse frequency. In the latter, preferred implementation, the ZZeuZe^oZ 
be some offset tefoivthe coarse frequency, and the last fine frequency would be some offset abTvethe coarse fre 
quency. Using the first implementation for illustration, however, if the analysis module 23d deters tha t x<3 pTfs the 

?DwX 1 T a 0UtPUt .° SeqUenCe b6ing 6Xamined ' aPd that " iS ,ar ^ than the Pre-determ S hrefhl^d J Te 
CDWM has mixed the signal s'(t) with a sinusoid at 4 kHz, then the analysis module would determine that he correct 
repMca code phase • would be that corresponding to p, and the corrected carrier frequency would be w 1 w + T^Hz 
a" I 6 ?" T n ° n " Shifted freqUenCy The ° U,pUtS X(k ' P) are com P ,ex Quadrature) quanmies and 

20 maximum ' ^ " ^'"^ * ^ m ° dU,e 23d t0 be " maximum " in the that its magnitude is 

Ss imS^T l ° \r miX6d Si9nal S " (t) iS th6n Pr ° Vided bit bit ,0 the etched ***** module 23b 
which is mplemented as a multisection matched filter, consisting of a number of sections 26, each of which performs 
a correlation of the mixed signal s»(t) with a replica code. Since the mixed signal s"(t) is provided bit by bit U ^ comZTd 
with the replica code at different relative phases. ea on oy on, it ,s compared 

25 L 003 Hi Re /? rrin9 L? Fi9 - 5 ' 3 S6Cti0n 26 °' thS multi - secti °" matched filter is shown as a tapped delay line including 
I^STEE P km 6 ?, Ch S6Cti0n ^ an embodiment where the number of taps is taken to be the sameTo each 
section (although N ss could in general be different for different sections), with the tapped values weighted by the PRN 

30 Ttp^ 

[0034] The motivation for using a multi-section matched filter, as opposed to a single-section matched filter is that 
the^^ 

tne matched hlter at the edges of the coarse frequency interval, i.e. at or near +/-500 Hz about the coarse freauencv 

S h V CDWM . 22 ^° m ** 6d iS 6qUiVa,ent t0 filterin 9 and d°wnsamp.ing whe ^ theTphca code is 

ahgnedwrth the rece.vedcode, and is a non-ideal low pass filtering, therefore leading to the rLi^ 

S^^SSSSSI* al f Sin9 - ThiS ahaSin9 leads 10 e ™ in the frequency detection by the acquisiZ ^system 
to'eacSron outut Uoln T t ^ t '* F^*"* * ^ 3 com P ensatin 9 'actor, ™ will be described below, 

^t££^i££z£l. 0 cancel the aliasmg ' as we " as 10 compensate for the ,oss ° f ^ of the ma "** d 

ES? ? efer 1 n9 J t 9ain t0 Fig - 4 * thS SSCti0n ° UtputS WP +n -P) ar e provided to the CAM 23c. Using a compensatinq 
mm h , ^ CAM C ° mbineS thS SeCti0 " ° UtputS for each k ' (corresponding to a llnJf^ZSSS 

rtXrl^Z?^ ^ CDAM 22) 3nd StagS P+ "« P ° f the matched'filter, to determine a va,ue <x(k 
p)> for each pa.r (k,p) corresponding to a frequency and a replica code phase, respectively At the beqinnina of each 

STSf ,f P T SSin9 C ° rreSpondi "9 10 a new c °arse frequency, each Initial value is reset £^ETJ2 ° 0U n£ 
ffl 31 Se " ds a ' eset s '9" al ^ «he end of the previous cycle. Finally, the analysis module 23d examineMhe <x k 

riction ZTClltlZT^ 6 Wh9t r Va ' Ue ind ' CateS 3 PartiCU,ar reP ' iCa COdS Phase and <££r ™ 
rection, as explained above, by comparing the maximum value found with a predetermined threshold. 

Coherent comb ining and use of compensating factor 

[0036] What will now be explained is the use of the compensating factor to cancel aliasing and correct for loss of 
Infant, ^ , ( f ed9£>S ° f thS C ° arSe ffeqUenCy interval )' ln this explanation, noise is ignored and the 

^XXSZSF data si9nal p(t) (50H2 BPSK signal ,or GPS > is also ig - d - >° d - 

T^zsz ^Xs:::r ensate for the Doppier effect and ciock inaccuracies a » 
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x,= x t ef 



where x r and x,are the received and original signal from a satellite, and n and 5iv denote time and the Doppler shift (L 
e. as explained above, any frequency shift or difference in frequency of the received frequency compared to the nominal 
transmitted frequency) respectively. When the received signal is aligned with the local code replica, i.e. it is in phase, 
then after multiplying with the local code replica, the weighted taps (within a section) of the matched filter provide, 



w 



2njk 



e n es' 



(1) 



20 



an equation that holds true only when the received signal is aligned with the replica code, where k corresponds to a 
fine frequency offset that represents the actual Doppler shift. (It is the object of the acquirer 21 to determine k.) In 
equation (1), as indicated above, the constant is the number of samples in one section of the matched filter; the 
constant is the number of sections of the matched filter; the constant N es is the number of code periods for coherent 
combining (described below); and the corresponding lower case symbols, n sst and n es are indices ranging from 
zero to one less than the values of the constants to which they correspond. Thus, e.g. n es is an index ranging from 
0,1 ,...,A/ es -1 . The quantity n ss + + ^^J^N^ in equation (1) acts as a time parameter for the period N ss N se N eSf 

and frequency is considered for a grid 



25 



8iv = 



2nk 



N N N 



[0038] A correlation computed by each section of the matched filter adds portions of signals, yielding t nse (p -t- n es P). 
These section outputs can be written in terms of a new quantity x nse „ es as follows: 



30 



l n (P + ^es^ =X n n <P)- 



(2) 



35 



Then, when the received signal is aligned with the replica code, the taps of the matched filter section n se sum according 
to. 



40 



2yk- 



2xjk 



= e 



= € 



" ■ iTlfk ^ 



(3) 



45 



using 



50 



N _u'_ l 2*/k * K>* « 



. ( nk ) 
sin 

( ** Y 

sin 



(4) 



55 where is the length of a matched filter section (e.g. 51 2 chips), and the subscript ss of F ss indicates that F ss pertains 
to a particular section of the matched filter. 

[0039] According to the prior art, to determine a code phase and Doppler correction, a coherent combining of the 
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*y ne 5 P erf0r ™ d over both the out P"ts of each matched filter section and over a pre-determined number nf 
penods (but w.thout using a compensating factor as described below), according to the ^equation 



^-1 N-\ 



*<*>/>)=£ 2x.„ . (s) 



ni Z 1 L t6rm ° 0herent combinin 9 ^ used here to indicate any summation in which the sign or phase 

rool T B T° aCC ° Unt (An eXamp ' e ° f no "- coh ^ent combining is given by equatil m Sow ) 
nor^L T xK 9 ' Ven by eqU8ti0n (5) inC ' UdeS the effect of aliasin 9 and loss ° '9aln, i.e. it does not correct for a asina 
nor loss of gam. The present invention computes the summation of equation (5) using a comoensaMnoS ZTr™ 

^^a^t^Zn^J^^f &y ° r 3 fast - ca,culatin 9 < shortcul ) astern, both of which are provided by 
Sm » h k Th e shortcut system is an approximation to the compensated sum computed in the full-calculatino 
system, wh,ch w.ll be explained first. Both systems conform to the representations of Figs. 3-8 calcu ^,ng 

Futt-catcufating system 

co°ht!L TJZ™* n ° W j°, Fi f 6 ' ,hS CAM 23C iS Sh0WP aS includin 3 a cohe ^nt combining module 72 and a non- 
stTs^T^ZT^ ^ iS 0Pti ° nal - 11 18 C ° herent «***"«•* 92 ^at computes the 

^StS^c^^K a " a,iaSin9 ' ^ — — - — — as 



- 2 «A' », .f 



giventi" ^ PreS6nt inVenti ° n ' ** ,M ' CaiMn Pediment, the output of the coherent combining module 72 i 



n„ =0 »„=0 



40 ^oefowluTa c^Lnsld^h' "T"" T ^ * N = SUCh Sta96S ' 38 iS e *P lained in — 'ion with Fig. 

of the matched filter, but also over more than one code period, i.e. for N M >1 Note that when k" in i«n 7m * 

r; k (the unknown ' sou9ht atter ,ine ,requency ° ffset > in <3>=». c«i: 



cancels the sinusoidal factor in equation (3), namely 



and the summation indicated in equation (6) yields (since here the received signal is aligned with the replica code), 
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which has a magnitude that is the maximum possible the summation can yield. Specifically, 



5 



<x(fr) / -)=/V es A/ se A/ i 



when the received signal is aligned with the replica code. 
10 [0043] Finally, note that the compensating factor in equation (6) becomes simply unity for a single-section matched 
filter, i.e. for , and in the absence of coherent accumulation over code periods, i.e. for N es =1 . 

Non-coherent combining 

15 [0044] There is still a further, optional, non-coherent combining of the x(k',p)j, a combining for each of N c different 
groups of N^x P stages, as indicated by the index i, where i ranges from 0 to N c -1 , The non-coherent combining yields 

a sequence of values <x(k\p)>, for k'=0 ,1 N e s* 1 - where N es is the number of fine frequency divisions (and is also 

the number of code periods for coherent combining). It is the sequence of values <x(k\p)>, for p=0, P-1 that is 
examined by the analysis module 23d to determine a code phase and Doppler correction. 

20 [0045] Still referring to Fig. 6, the non-coherent combining module 73 takes the magnitude of each x(k*,p)j (it is in 
general complex), and accumulates it according to: 



where N c is the number of sets of coherently combined output that are to be combined non-coherently. Thus, the non- 
coherent combining is a fine frequency- wise combining (i.e. combining all elements with the same fine frequency) of 
30 each element in N c groups of successive compensated sums. If N c =1 , then there is no actual non-coherent combining, 
but there is still the taking of a magnitude of each element in the one group of compensated sums, and the terminology 
non-coherent combining is intended to encompass the case of N c =1. Non-coherent combining amplifies any phase 
difference between the code of the receiver signal and the replica code, and also amplifies the effect of the Doppler 
shift. However, it is possible and in some applications advantageous to practice the present invention without non- 
35 coherent combining, for example where acquisition time is more important than precision. 

[0046] The CAM as implemented as shown in Fig. 6 can perform either the full-calculating system being discussed 
here, as well as the fast-calculating system, which is discussed below, because the difference between the full and 
fast-calculating system is only in the details of how the coherent-combining module 72 performs its computation, as 
discussed below. 

40 [0047] Referring now to Fig. 7, a flowchart of the method of the present invention for providing for aliasing canceling 
is shown. The flowchart of Fig. 7 applies also to the fast-calculating system, for the same reasons as Fig. 6 applies to 
both the full and fast-calculating system. 

Strategy for reducing complexity 

45 

[0048] The full-calculating embodiment, culminating in equation (6), increases the complexity of the spectral analysis 
part of the search. The increase in complexity is due to the contribution of each matched filter section output to every 
frequency bin (a memory location corresponding to a particular fine frequency, used for tallying the corresponding fine 
frequency indicator). The acquisition can be made faster by subdividing the frequency bins into groups and then using 
so a common compensation for each group. Depending on the number of frequency bin groups, the number of bins within 
each group, and also on the number of matched filter sections (a number as small as two can providing good enough 
alias canceling for many applications), different levels of aliasing cancellation can be achieved. 

Flow of Processing 



[0049] Referring now to Figs. 8A-B, the overall flow of processing is shown first (in Fig. 8A) for an acquirer using a 
two-section matched filter, and next (Fig. 8C) for an acquirer using a two-section matched filter but having an alternative 
flow of processing, one that requires less memory than the flow of processing according to Fig. 8A. It is important to 
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S SL Z ° UtPUtS 91 3 ' 91 6 ° f thS firSt Section of the matc ^d filter are t 0 (p + n P) (see for examole Fin 

5), each corresponding to a different p and n„, and the outouts 92a q?h „, *k J e ^ example Fig. 

to a different phase between the code of the received &J and the repS codJ corresponds 
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compensated outputs, i.e. equation (7) is still used, and provides simply: 

<x(k',p) >=\\x(k;p) 0 l forp=o, .... P-1 



(8) 



as the elements of the fine frequency indicator for fine frequency k' 

SZJSJE Sh ° WS " aStly ana ' ySiS m ° dUle 23d determini "9 the code phase <p and Dopp.er correction w, as 
value) is added to the content of non cohTrenf memo" "» magnitUde ( absolute 



The Fast-calculating system 

™f™ '!j 5 .'" >s *"" e 10 approximate the coherent eombMno. ot the tulhoaloulatlng system to yield . fast-calculMna 
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(9) 



where 



k es1 ~* N es11 J 



,0, 



•. N es12 in Which N es11 + N es12 



+ 1 = N 



es1* 



ar.d 



w 



k es2 =-Nes2i.-.0,..., N es22 in which + +- 1 = N^ 2 



20 



25 



30 



35 



where A/ es1 - N cs2 - N es . Splitting k' in this way replaces the task of calculating the coherent combining via equation 
(6) for each ol some pre-detenmined number of k' with calculating the coherent combining for a smaller number of 
values of k es1 and k es2 . For example (for illustration only), if k'=0, 1 , 9, so that ^=10, then N^., (the number of 
possible values of k cs1 ) can be chosen to be 5, requiring that be 2 (since A/ es1 • = N es ). Then for any value 
of k' (ol which there are ten), k es1 is an element of the set {0,1 ,2,3,4} and k^ is an element of the set {0,1}. More 
specifically. Table 1 below shows the values of kes1 and kes2 corresponding to each possible value of k\ 

Table 1 . 



An illustration of expressing each value of k' in terms of k^ and k^. 


*csi + k es2 N es i 




k cs2 


0 


0 


0 


1 


1 


0 


2 


2 


0 


3 


3 


0 


4 


4 


0 


5 


0 




6 


1 




7 


2 




8 


3 




9 


4 
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Thus, as indicated in Table 1 , all k' in the range from 0 to 4 correspond to k es2 =0, and all k' in the range from 5 to 9 
correspond to k cs2 =1. For each k cs2 . there are several values of k cs1 . It is this grouping of many different k' into a small 
number of k es2 that forms the basis of the fast-calculating system. In the illustration, for each value of k es2 , there are 
the same number of values of k es1 , but it is also possible to have different sized groups, i.e. to have a different number 
of possible values of k es1 for different values of k es2 . 
[0058] With the splitting of k\ equation (3) can be rewritten as 



50 



2 nj- 



„ k esi n se 0 ; k es2 n se (* esi + k eS2 N es^ n e 

2KJ w7s y *^T 2 2KJ *C 



F ss {k), (10) 



which holds true only when the received signal is aligned with the replica code, just as for equation (3). Ignoring the 
effect of the first sinusoid, and using A/ es1 • N es2 = N es . equation (10) becomes, 
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2^^^^ faCt ° r ° f ^""^ (6> ^ Simi ' ar,y Wximated so that the coherent combining via equa- 



which can be rewritten, 



"2«>ii2n. - Ui ( *«***« 



• (ID 



« eactva ueof "k is" L?^ " de ' ermined ' 3 S6COnd 81396 h Which a furthe ' compensatn by 

applied 681 de,erTnmed (f0r the current value °' W the calculation proceeding until all values of k es2 are 

TrO-Vr* Refe 7 in9 n ° W l ° 9 ' the reor 9 anizin 9 of the coherent combining, with compensation is thus shown as 
^S^SZST " th h e f ,aSt - Ca,CUlatin 9 *y*™ '» the first stage 91 "there is a L c en" conVrCwE 
25 sJaf S7 r ?T f ° r 6ach frec < uenc y W ^ turn, of the outputs of the N se correction sections In the second 

frequency k "tsTsS *~ ^ iS 3 SSC ° nd C ° he ™< further compensation forTa h 

rrequency k es1 . These stages correspond to the inner and outer sums of equation (1 1 ) In the first staoe th» inner ., ,™ 

£ and k e l ° UterSUmS ° f 6qUati0n ° 1) ea ° h dWerent k ' C ° mpUted f ° r *• ^XondS 

30 ffhoBSnlTlH t i9S t J° f A ' 10B ' 10C ' thS Pr ° C6SSing -~««no to the full calculating system is shown 

S g ^""^.SoS'SS,?- 1 h 0B ' n he Pr ° CeSSing acCOrdi "9 10 the fu » cal —ting system is shown as 
m, .wniv t N « X t N se multiplications for each code phase p, and for each frequency offset k' and so reauirina N 2 x N 

codet" 0 ds S N° tr^T 3 Pa h rtiCUlar H C r Ph3Se a " ■'"» (in the case wh^thf number o? 

coae periods N se is the same as the number of different fine frequency values k' as in the examnlel Faoh nf th Q 
™M.cat,on S by,hecompensatingfac,orfor^ 



■2Kjk'- 



rnn^f e * ample Cnosen ' tne number ° f r ^'re6 multiplications works out to 6 2 x 3=108 

the nJ^T^T^* Fig - 10C ^ okindsofmulti P |icatio "^-P«rformedinthefastca,cu l ating S ystem 
the first stage, the modules 110 marked "A" perform the multiplication using the partia. compensating factor 



In the second stage, the modules 112 marked "B" perform the multiplication using the partial 



compensating factor, 
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-2xj 



B(n es ,n es ,k es2 ) = e 



The processing according to the fast calculating system is shown as requiring N se N es2 +N e si N es2 multiplications for 
each code phase p, and foreach fine frequency k\ and so requiring (N^N^+N^N^) multiplications to determine 
values for a particular code phase for all frequency bins (in the case where the number of code periods is the same 
as the number of different fine frequency values k\ as in the example). Using N es1 N es2 =N es , the required number of 
multiplications can be expressed as (N se N es2 - | -N es ). 

[0063] Thus, in the case where the number of different values of the fine frequency k' is chosen to be the same as 
the number of code periods N^, the calculational complexity (expressed in terms of number of operations per set of 
fine frequencies for any particular code phase) for just the calculation according to equation (6) (i.e. for just coherent 
combining, not also the optional non-coherent combining) and for one code phase is N $e hP es operations, while the 
corresponding calculational complexity using equation (11) is (N^N^ + A/ es )A/ es operations; which is less than the 
number of operations required by the full-calculating system, and so can be computed in less time. (A calculation that 
does not use a multi-segment matched filter to cancel aliasing and compensate for gain loss requires A^ es operations 
per set of fine frequencies for one code phase, and so is able to be performed more quickly than either the calculation 
according to equations (6) or (11), but suffers from aliasing.) 



20 Scope of the invention 



[0064] It is to be understood that the above-described arrangements are only illustrative of the application of the 
principles of the present invention. In particular, any of the various combining operations indicated as coherent com- 
bining can also be any other combining, the number of coherent and non-coherent stages could change, and simple 

25 versions of the system could use the fast Fourier transform (FFT) to accelerate computations. Also, some of the com- 
putation required by the acquisition according to the present invention could be performed outside of the device re-, 
ceiving the spread spectrum signal, such as by a component of a network using the spread spectrum signaling. In 
addition, other parallel and sequential architectures are comprehended, and numerous other modifications and alter- 
native arrangements may be devised by those skilled in the art without departing from the spirit and scope of the 

30 present invention, and the appended claims are intended to cover such modifications and arrangements. 



Claims 



1 . An apparatus for acquiring a spread spectrum signal, the signal having a carrier component at a carrier frequency, 
a code component, and a data component, the acquiring including matching the phase of a replica of the code 
component to the phase of the received code component and also determining the carrier frequency including any 
shifting of the carrier frequency, the apparatus comprising: 

a) a multi-section matched filter having a plurality of sections, the multi-section matched filter being responsive 
to a signal derived from the spread spectrum signal by a sequence of processing steps including mixing the 
spread spectrum signal with a first frequency, for providing successive section outputs for each section, each 
section output of each section including elements corresponding to a different replica code phase; and 

b) a compensated acquisition module, responsive to each section output of each of the sections, for providing 
a sequence of second frequency indicators, each second frequency indicator corresponding to a different 
frequency offset in a group of frequency offsets from the first frequency, and each section output having ele- 
ments each of which corresponds to a particular value of replica code phase, wherein each second frequency 
indicator is based on a combining, phase element-wise, of the section outputs using compensating factors 
that depend on the corresponding frequency offset. 



2. The apparatus as claimed in claim 1 , wherein the combining using compensating factors is a combining of the 
section outputs for only one code period- so as not to perform coherent combining of the section outputs over 
different code periods. 

55 

3. The apparatus as claimed in claim 1 , wherein the combining using compensating factors is a coherent combining 
of more than one code period of the section outputs. 
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5. 



The apparatus as claimed in claim 3, wherein the compensated acquisition module comprises: 

of 5m« e « t r mbi u- in0 t m ° dUle ' rSSp0nsive t0 the section 0Ut P"ts, forcombining the section outputs a plurality 
of times, each comb.nat.on us.ng different compensating factors based on a frequency offset selectee UroZ 
the group of frequency offsets, to provide one or more successive groups of sequences of coiSS^.S 

b) a non coherent combining module, responsive to the one or more groups of sequences of compensated 

^ s ps:;:i7enS 



2n J k kT~T, 



e 



where N is the number of code periods and is an index that ranges from 0 to N -1 N is the number of 

IZ TZl £ ilter h nd n ~ 1 an index that ranges f rom 0 10 N - 1 ■ and where ~ 

onset and is different for each group of sequences of compensated sums. 

The apparatus of claim 4, wherein the coherent combining module calculates the successive groups of sequences 
of compensated sums using the compensating factor, sequences 



f~ esl ' es -2Kj- 



N /V N — 

es _ $e es2 



where N c is ; the number of code periods and n es is an index that ranges from 0 to N es -1 N is the number of 
secons of the matched filter and n^ is an index that ranges from 0 to N -1 where *<-Y i k 2 Twlh 

variable k es1 takes on values in the ranqe — AL c1l 0 N ^ in which N . m ^_ 1 m ^ M : 
frequency variable kes2 ta k es on values -N^l:,^^^^ t l&^TZ 

L h -tnH P T atUS ,K f r 13 '" 1 6 ' Wh6rein the calculation of 'he compensated sums is organized into a first stage and a 

HZ , * T T !! 81396 Pr0Viding ' f ° r 3 9iVen COde ? hase ' a set of first °^P"ts each of which J a summation 
of the outputs of each section of the matched filter partially compensated by a first partial compensating™ 



« es2 



the first partial compensation being provided for each k es2 in turn, the set of outputs corresponding to each code 
per od^nd P-v-ding a set of second outputs, eac h second output corresponding to a panicuiar combTation of 

vatuJ "'and modll h °" * SU T a,,0n ° V& ^ ° UtpUtS in firSt Sta 9 e ^ponding to the same 
va.ue or « es2 and modulated by a second partial compensating factor, 



-2k/ 



<*«1 + k es2 N es,>» es 



The apparatus as claimed in claim 1 . wherein the combining using compensating factors is coherent combining. 

The apparatus as claimed in cte.m 1 , further comprising an analysis module, responsive to the sequence of second 
frequency mdicators, for providing a replica code phase and a corrected carrier frequency. 
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10. The apparatus as claimed in claim 1, wherein the m u It i -section matched filter and the compensated acquisition 
module are co-located in a receiver. 

11. The apparatus as claimed in claim 1 1 wherein the apparatus is a distributed system in that the compensated ac- 
s quisition module includes computational elements located in a facility separate from the facility or apparatus that 

hosts the multi-section matched filter. 

12. The apparatus of claim 1 . wherein the shifting of the carrier frequency is substantially a Doppler shifting. 

10 13. The apparatus of claim 1 , wherein the first frequency is a frequency selected from a group of coarse frequencies 
spanning a range of frequency likely to encompass any frequency-shifted carrier frequency 

14. The apparatus of claim 1 , wherein the second frequency indicator corresponds to a fine frequency offset from the 
first frequency. 

15 

15. A method for acquiring a spread spectrum signal, the signal having a carrier component at a carrier frequency, a 
code component, and a data component, the acquiring including matching the phase of a replica of the code 
component to the phase of the received code component and also determining the carrier frequency including any 
shifting of the carrier frequency, the method comprising the steps of: 

20 

a) performing a multi-section matched filtering of a digitized signal derived from the spread spectrum signal, 
to provide successive section outputs for each section, each section output of each section including elements 
corresponding to a different replica code phase; 

25 b) combining the section outputs for each section to yield a plurality of compensated sums, each compensated 

sum based on compensating factors depending on a different frequency selected from a group of frequencies. 

16. The method of claim 1 5, wherein the combining in the step of combining the section outputs is a coherent combining. 

30 17. The method of claim 15, further comprising the step of: 

c) non-coherently combining one or more groups of compensated sums, each group including compensated sums 
for a range of different frequencies, the non-coherent combining being a frequency-wise combining of the members 
in the different groups corresponding to a same frequency, the non-coherent combining providing a sequence of 
frequency indicators, each corresponding to a different frequency, and each having elements each of which cor- 

35 responds to a particular code phase. 

18. The method of claim 15, wherein the shifting of the carrier frequency is substantially a Doppler shifting. 

19. The method of claim 15, wherein the group of frequencies is a group of fine frequency offsets from a coarse 
40 frequency selected from a group of coarse frequencies, the group of coarse frequencies spanning a range of 

frequency likely to encompass any frequency-shifted carrier frequency. 

20. A system for receiving a spread spectrum signal, the signal having a carrier component at a carrier frequency, a 
code component, and a data component, the acquiring including matching the phase of a replica of the code 

45 component to the phase of the received code component and also determining the carrier frequency including any 

-shifting of the carrier frequency, the system comprising: 

a) an antenna for providing the spread spectrum signal; 

so b) a carrier mixer for multiplying the spread spectrum signal with a sinusoid at a corrected carrier frequency; 

c) a code mixer for multiplying the spread spectrum signal with a replica code at a particular code phase; 

d) a module for extracting the data component from the carrier-mixed and code-mixed spread spectrum signal; 



55 



e) an RF down-converter and digitizer, for providing a digitized downconverted portion of the spread spectrum 
signal; and 



15 
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f) an acquirer, including: 

i) a multi-section matched filter having a plurality of sections, responsive to a signal derived from the 
spread spectrum signal by a sequence of processing steps including mixing the spread spectrum signal 
with a first frequency, for providing successive section outputs for each section, each section output of 
each section including elements corresponding to a different replica code phase; and 

ii) a compensated acquisition module, responsive to each section output of each of the sections for pro- 
viding a sequence of second frequency indicators, each second frequency indicator corresponding to a 
different frequency offset in a group of frequency offsets from the first frequency, and each having elements 
each of which corresponds to a particular value of replica code phase, wherein each second frequency 
indicator is based on a combining, phase element-wise, of the section outputs using compensating factors 
that depend on the corresponding frequency offset. 

21. The system as claimed in claim 20, wherein the combining using compensating factors is a combining of the section 
outputs for only one code period so as not to perform coherent combining of the section outputs over different 

code periods. 

22. The system as claimed in claim 20, wherein the combining using compensating factors is a coherent combining 
of more than one code period of the section outputs. 

23. The system as claimed in claim 20, wherein the combining using compensating factors is coherent combining. 

24. The system as claimed in claim 20, wherein the compensated acquisition module comprises: 

a) a coherent combining module, responsive to the section outputs, for combining the section outputs a plurality 
of times, each combination using a different compensating factor based on a frequency offset selected from 
the group of frequency offsets, to provide one or more successive groups of sequences of compensated sums 
and 

b) a non-coherent combining module, responsive to the one or more groups of sequences of compensated 
sums, for accumulating, frequency-wise, the magnitudes of each element of the one or more successive qrouos 
of compensated sums. 

35 25. The system as claimed in claim 20, wherein the system is a distributed system in that the compensated acquisition 
module includes computational elements located in a facility separate from the facility or apparatus that hosts the 
multi-section matched filter. 

^ 26. The system of claim 20, wherein the shifting of the carrier frequency is substantially a Doppler shifting. 

27. The system of claim 20, wherein the first frequency is a frequency selected from a group of coarse frequencies 
spanning a range of frequency likely to encompass any frequency-shifted carrier frequency. 

28. The system of claim 20, wherein the second frequency indicator corresponds to a fine frequency offset from the 

* 5 first frequency. 
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Coherent combining module, for combining section outputs t<, at a 

stage p+n M P by summing over n se (sections) and over n B (code periods); 
The combining is done for each fine frequency k', using a compensating 
factor that depends on the fine frequency k\ The result is an output x(k',p). 
after the i m set of x P stages in N c groups of such stages. 



x(k\p),k'=0,1 

(compensated sums) 



73 



i 



Non-coherent combining module, for performing further, non-coherent 
addition of the magnitude of several successive x(k',p) j (for different i). and 
so to provide indicator <x(k',p)>. 



Compensated Acquisition Module 



<x(k\p)> k'=0,1,... l N es -1 
(fine frequency indicators) 



FIG. 6 
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Receive signal s(t), which includes 
Doppler shifted carrier, code, and 
data. 




f 


Downconvert at nominal carrier 
frequency and digitize, to provide 
s'(t) 




f 


Reset all initial values. 




f 



Mix s'(t) with a signal at a coarse 

frequency 
(using -6kHz below nominal carrier 
frequency w as first coarse 
frequency). 



Perform multi-section matched 
filtering to provide a section value 

l s (P +n es P ) for eac ^ sect ' on s. at time 
corresponding to p+n P. 






Perform coherent combining, by 

adding up the section values 
yp+n^P) for each s (sections of 
matched filter), and then by 
summing over n^ (periods of code), 

but modulating the summations 
using a compensating factor based 

on a value k* indicating a fine 
frequency offset from the coarse 
frequency, to correct for Doppler, to 
yield an output x(k\p)j for the I th set 
of N^P stages of the matched 
filtering. 


1 — ► 






r 




Perform non-coherent combining, by 

taking the magnitude of N c 
successive x(k',p) jf accumulating the 
successive magnitudes, and so 
obtaining <x(k',p)>. 






r 




Perform analysis to find the 
maximum of the <x(k',p)> and if the 
maximum exceeds a predetermined 

threshold, provide a carrier 
frequency corresponding to k' and to 
the coarse frequency, and provide a 
code phase corresponding to p. 









Stop acquiring, and 
begin tracking. 



FIG. 7 
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output from two matched filter sections 
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Coherent combining with memory saving 
(Weight and accumulate as each datum arrives, to get coherent combining for 
each fine frequency after all data are processed.) 



97a- 
96a- 
95a- 



3rx(k/.P-1), 



x(k/,P-l) 2 i g ^xfr/.P-D, c 



x(k;,p-i) 4 



^-x(k 3 , ,P-1) 1 | , C 




<x(k 3 , ,0)> 
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FIG. 8B 



Analysis 
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Matched filtering 



Corr.1 
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Corr.2 




Corr.3 




Corr.N 
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Combining correlation section outputs for fixed n M (code period) and code phase p 
and, in turn, for each coarse frequency k at2 =0 P 1,...,N M2 -1 : 



N »~ l -2*7 k " 2 "» 



n, e =0 



Result for 
k_-=0 



Result for 



1 ^ 



Result for 



91 



"*2-- WV 1 / 92 
±- +- 1 /_ 



For each ^,=0,1 N.,,-1, compute: 



Result for 

(and some k^) 



Sum the y 2 (k w1 ,k 8s2 ,p,n J over n es for each k^, in turn. 



1 

Result for 

K»i=n«i-i 

(and same k^) 

i_ 



-t— -h-i ^ 



X ( k es1=° 1 k es 2 =0 .P) X(1.0.p) X(2.0,p) 

I i 1 



X ( k esr N esr'>-ke S 2 = Ne S 2-' | .P) 



FIG. 9 
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FIG. 10A 
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N es xN se multiplications 

A 



K 



K 



• • • 



SUM 



(output for one frequency bin) 
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FIG. 10B 
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result for result for 
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(output of first frequency bin) 
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